EMBEDDING RELATIVELY HYPERBOLIC GROUPS 
IN PRODUCTS OF TREES 

JOHN M. MACKAY AND ALESSANDRO SISTO 

Abstract. We show that a relatively hyperbolic group quasi- 
isometrically embeds in a product of finitely many trees if the pe- 
ripheral subgroups do, and we provide an estimate on the minimal 
number of trees needed. Applying our result to the case of 3- 
manifolds, we show that fundamental groups of closed 3-manifolds 
have asymptotic Assouad-Nagata dimension at most 8. To comple- 
ment this result, we observe that fundamental groups of Haken 3- 
manifolds with non-empty boundary have asymptotic dimension 2. 



1. Introduction 

In this paper we study when relatively hyperbolic groups quasi- 
isometrically embed into the product of finitely many trees, and es- 
timate how many trees the product contains. This bounds the asymp- 
totic Assouad-Nagata dimension of a relatively hyperbolic group. It 
also has implications for the Hilbert compression of such groups, and 
the topological dimension of asymptotic cones of such groups. 

In the case of hyperbolic groups, the situation has been completely 
understood by Buyalo, Dranishnikov, Lebedeva and Schroeder |BL07[ 
BDS07J. The following is a weak form of [BDS07, Theorem 1.1]. 

Theorem 1.1. Let G be a Gromov hyperbolic group. Then G admits a 
quasi-isometric embedding into the product ofn + l metric trees, where 
n = dimSooG is the topological dimension of the boundary. Moreover, 
G does not embed into any product of n metric trees. 

Our result shows that if the peripheral groups of a relatively hy- 
perbolic group quasi-isometrically embed into the product of finitely 
many trees, then the group will also. (For the definition of a relatively 
hyperbolic group, see Section [2j) 
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Theorem 1.2. Suppose the group G is hyperbolic relative to Hi, ... , H n 

If each Hi quasi-isometrically embeds into a product of m metric trees, 
then G quasi-isometrically embeds into a product of M metric trees, 
where 

M = max{asdim(G), m + 1} + m + 1 < oo. 

Conversely, if G quasi-isometrically embeds into a product of M metric 
trees, then each peripheral group does also. 

Both these theorems use results that study the relationship between 
the asymptotic dimension of a hyperbolic space and the capacity di- 
mension of its boundary. Before proceeding further, we define these 
notions, and the closely related notion of asymptotic Assouad-Nagata 
dimension. 

Suppose U is a family of subsets of a metric space X. We say U 
is D-bounded if the diameter of every U G U is at most D. The s- 
multiplicity of U is the infimal integer n so that every subset of X with 
diameter less than or equal to s meets at most n subsets of U. 

The asymptotic dimension of X, denoted by asdim(X), is the small- 
est n G N U {oo} so that for all r > 0, there exists D{r) < oo 
and a D(r)-bounded cover U of X with s- multiplicity at most n + 1 
|Gro93t l.E]. The asymptotic Assouad-Nagata dimension of X, de- 
noted by asdim an (X), is the smallest n so that there exists L < oo 
with the property that for all sufficiently large r < oo, there ex- 
ists an Lr-bounded cover U of X with r-multiplicity at most n + 1 
[LS051IBDHM09] . 

The following definition simplifies our discussion of how metric spaces 
embed in trees. 

Definition 1.3. Given a metric space X , let eco-dim(X) be the small- 
est n G N so that X quasi-isometrically embeds in the product of n 
metric trees, and set eco-dim(X) = oo if no such embedding exists. 

The inequalities asdim(X) < asdini47v(X) < eco-dim(X) hold for 
any metric space X. These three quantities are equal for hyperbolic 
groups, as shown in |BL07l IBDS07] . Both equalities can fail in gen- 
eral: there are groups G with finite asymptotic dimension but infinite 
asymptotic Assouad-Nagata dimension [Now07j . The discrete Heisen- 
berg group H has asdim(if) = asdiniyijv(if ) = 3, but eco-dim(if) = oo 
(see the discussion in Section [5]). 

As an aside, Lang and Schlichenmaier show that if asdim^v(A, d) < 
oo, then for sufficiently small e > 0, the snowflaked space (X, d e ) has 
eco-dim(A, d e ) < asdiHi^v(X, d) + 1 [LS05] Theorem 1.3]. 
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For hyperbolic groups, these asymptotic invariants are related to 
the local properties of the boundary. The capacity dimension of X, 
denoted by cdim(X), is the smallest n so that there exists L < oo 
with the property that for all sufficiently small r > 0, there exists an 
Lr-bounded cover U of X with r-multiplicity at most n + 1 |Buy05 
Prop. 3.2]. Buyalo shows the following embedding theorem. 



Theorem 1.4 ( |Buy05b Theorem 1.1]). Suppose X is a visual Gromov 



hyperbolic metric space, and cdim(d OQ X) < oo. Then eco-dim((9 00 (X)) < 
cdim(9ooX) + 1. 

The following proposition gives a simple bound for the capacity di- 
mension of the boundary of X. 

Proposition 13.61 Suppose X is a Gromov hyperbolic geodesic metric 
space. Then cdim(<9ooX) < asdim(X). 

This proposition does not seem to be recorded in the literature, pos- 
sibly because in the case when the space admits a cocompact isomet- 
ric action the stronger equality asdim(X) = cdim(<9ooX) + 1 holds 
|BL07] . Even without such an action, Buyalo shows the inequality 
asdim(X) < cdim(9 oc X) + 1 |Buy05a| . 

In the case of a relatively hyperbolic group (G, {Hi}), a natural 
choice for X is X(G), the Bowditch space associated to (G, {Hi}), see 
Definition 12.41 We bound the asymptotic dimension of X(G) in terms 
of the asymptotic dimension of G and the asymptotic Assouad-Nagata 
dimension of the peripheral groups. 

Proposition 13.41 Let G be hyperbolic relative to Hi, . . . , H n , and let 

m = maxj =lv .. jn asdim^jv(ifj). Then 

max{asdim(G), m} < asdim(X(G)) < max{asdim(G), m + 1}. 

Osin had earlier shown that asdim(G) is finite if asdim(iTj) < oo for 
each i |Osi05t Theorem 1.2]. 

The product of n (unbounded) metric trees has asymptotic Assouad- 
Nagata dimension n (see, e.g., |LS05j ). Therefore, Theorem 11.41 and 
Propositions 13.61 and 13.41 combine to show the following. 

Corollary 1.5. Suppose the group G is hyperbolic relative to Hi, . . . , H n . 
Let m = max{eco-dim(iJj)}. Then eco-dim(X(C7)) < max{asdim(G), m+ 
1} + 1. 

In order to prove Theorem 11.21 we use work of Bestvina, Bromberg 
and Fujiwara to combine the embeddings of the peripheral groups and 
of X(G) into a single embedding of G into a product of trees. 

Theorem 14. II Let G be hyperbolic relative to Hi, . . . , H n , and suppose 
that each Hi admits a quasi-isometric embedding into the product of m 
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trees. Then G admits a quasi-isometric embedding into the product of 
m trees and either X{G) or the coned-off graph G. 

This theorem completes the proof of Theorem 11.21 Note that the 
converse statement is automatic, as peripheral groups of a relatively 
hyperbolic group are undistorted in the ambient group [DS05, Lemma 
4.15]. 

Rather than using the Bowditch space X(G), to improve the bounds 
in Theorem [T72] one might hope to use instead the (hyperbolic) coned-off 
graph G. However, the non-locally finite nature of G leads to a non- 
compact boundary, and much of the machinery used above no longer 
applies. 

The embeddings we consider are not and cannot required to be equi- 
variant, because there exist hyperbolic groups with property (T) (for 
example, any cocompact lattice in Sp(n, 1)), which in particular cannot 
act interestingly on trees. We remark that the inverse problem of equiv- 
ariantly embedding trees into hyperbolic spaces is treated in [BIM05J. 

Theorem 11.21 has the following immediate corollary. 

Corollary 1.6. If the peripheral groups of a relatively hyperbolic group 
G each quasi-isometrically embed into the product of finitely many trees, 
then asdim an (G) < oo. 

If the group G satisfies asdim^Tv(G') < oo then it has Hilbert com- 
pression 1 |Gal08t Theorem 1.1.1]. It then makes sense to compare the 
corollary above with the results in |Humllj relating the compression 
exponents of the peripheral subgroups to that of the ambient group. 

In Section [5] we apply our results to 3-manifold groups, and show, 
amongst other results, the following. 

Theorem 15.11 Let G = 7Ti(M), where M is a compact, orientable 3- 
manifold whose (possibly empty) boundary is a union of tori. Then 
eco-dim(G) < oo if and only if no manifold in the prime decomposition 
of M has Nil geometry; in this case, eco-dim(G) < 8. 
In any case, asdiiriAw(G9 < 8. 

Finally, in Appendix |A] we prove a bound on the asymptotic dimen- 
sion of HNN extensions, following work of Dranishnikov. 
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2. Relatively hyperbolic groups 

In this section we define relatively hyperbolic groups and their (Bow- 
ditch) boundaries. 

2.1. Definitions. There are many definitions of relatively hyperbolic 
groups. We will give one in terms of actions on a cusped space. First 
we define our model of a horoball. 

Definition 2.1. Suppose T is a connected graph with vertex set V 
and edge set E, where every edge has length one. The horoball H(r) is 
defined to be the graph with vertex setVxN and edges ((v,n), (v,n+l)) 
of length 1, for all v G V , n G N, and edges ((t>,n), (v',n)) of length 
e~ n , for all (v, v') G E. 

Note that "H(r) is quasi- isometric to the metric space constructed 
from T by gluing to each edge in E a copy of the strip [0, 1] x [1, oo) 
in the upper half-plane model of H 2 , where the strips are attached to 
each other along v x [1, oo). 

As is well known, these horoballs are hyperbolic with boundary a 
single point. Moreover, it is easy to estimate distances in horoballs. 
We will write A pa B if the quantities A and B differ by some constant. 

Lemma 2.2. Suppose Y and H(T) are defined as above. Let dr and d<n 

denote the corresponding path metrics. Then for each (x,m), (y,n) G 
T-i{T), we have 

d n {{x,m),{y,n)) « 2 ln{d r {x, y ) e - m ^ m ^ + 1) + \m-n\. 

Proof. We may assume that m < n. We can suppose dr{x,y) > e m , 
as if not \m — n\ < du((x,m), (y,n)) < 1 + \m — n\. In particular 
\n(dr(x, y)/e m + 1) ~ \ndr(x,y) — m. By construction of "H(T), any 
geodesic 7 between x and y in "H(T) must go from (x,m) to (x, t) 
changing only the second coordinate, then follow a geodesic 7' C T x 
{t} C "H(r) to (y,t), then back to (y,n). Thus 

(2.3) d-u((x, m), (y, n)) < 2(t — m) + \n — m\ + e~ f dr(x, y), 

with equality for the best choice of t. It is readily seen that this value is 
attained for the least t so that l t = e~ f dr(x, y) satisfies l t /e+2 > l t , that 
is, l t < 2e/(e — 1) = p. So the best choice of t is t — \\n(dr(x, y)/p)] , 
and the right hand side of (I2.3P is 2(ln<ir(a;, y) — m) — 2 In p+ \n — m\ + e, 
where |e| < 2 + p. □ 

Definition 2.4. Suppose G is a finitely generated group, and {Hi}^ =1 
a collection of finitely generated subgroups of G. Let S be a finite 
generating set for G, so that SnHi generates Hi for each i = 1, . . . , n. 
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Let T(G, S) be the Cayley graph of G with respect to S . Let X(G) = 
X(G, {Hi}, S) be the space resulting from gluing to T(G,S) a copy of 
H(T(Hi, S fl Hi)) to each coset gHi of H i} for each i = 1, . . . , n. 

We say that (G, {Hi}) is relatively hyperbolic if X(G) is Gromov 
hyperbolic, and call the members of {H{} peripheral subgroups. 

This is equivalent to the other usual definitions of (strong) relative 
hyperbolicity; sec [GM08, Theorem 3.25]. 

2.2. Visual metric. Let X be a geodesic, Gromov hyperbolic space 
(not necessarily proper), with fixed base point G X. Suppose all 
geodesic triangles are 5-slim. One equivalent definition of the boundary 
dooX is as the set of equivalence classes of (1, 20<5)-quasigeodesic rays 
7 : [0, oo) —> X, with 7(0) = 0, where two rays are equivalent if they are 
at finite Hausdorff distance from each other. Let (x\y) = (x\y)o denote 
the Gromov product on d^X with respect to 0. Up to an additive error, 
(x\y) equals the distance from to some (any) (1, 20<5)-quasigeodesic 
line from x to y |KB02t Remark 2.16]. 

A metric p on d^X is a visual metric if there exists Co, e > so 
that ^- o e~ t{xly) < p(x,y) < C e~ £(x|s/) for all x,y G d^X. Boundaries 
of Bowditch spaces will always be endowed with a visual metric. The 
capacity dimension of such boundary is independent of the choice of 
visual metric |Buy05b| . 

2.3. Distance formula. Let G be a relatively hyperbolic group and 
let Y be the collection of all left cosets of peripheral subgroups. For 
Y G Y, let 7Ty be a closest point projection map onto Y. Denote by G 
the coned- off graph of G, that is to say the metric graph obtained from a 
Cayley graph of G by adding an edge connecting each pair of (distinct) 
vertices contained in the same left coset of peripheral subgroup. Let 

denote x if x > L, and otherwise. We write A B if 
A/ X — fi < B < XA + jj,. The following is proven in |Sisl0j . 

Theorem 2.5 (Distance formula for relatively hyperbolic groups). 
There exists L so that for each L > L there exist X, p so that the 
following holds. If x,y EG then 

(2.6) d(x,y)^ x ^ ^ {{d(TT Y (x),n Y (y))}} L + d d (x,y). 

YeY 

3. Asymptotic and capacity dimension estimates 

In this section we bound the asymptotic dimension of the Bowditch 
space of a relatively hyperbolic group. We also bound the capacity 



EMBEDDING RELATIVELY HYPERBOLIC GROUPS 



7 



dimension of the boundary of a Gromov hyperbolic space by its as- 
ymptotic dimension. 

Observe that at the cost of a slight relaxation in the value of s, a 
collection of subsets U has s-multiplicity at most m if and only if we 
can write U = U^Li^j where each Ui is s-disjoint: it is a collection 
of subsets pairwise separated by a distance of at least s. This follows 
from an application of Zorn's lemma. We will use this alternative 
characterization throughout this section. 

3.1. Asymptotic dimension of Bowditch spaces. First we bound 
the asymptotic dimension of a horoball. 

Proposition 3.1. asdim("H(r)) < asdim^tD + 1- 

Proof. We will use the Hurewicz theorem for asymptotic dimension. 

Theorem 3.2 QBD06, Theorem 1]). Let f : X — > Y be a Lipschitz map 
between geodesic metric spaces, and suppose that for each R the fam- 
ily {f~ 1 (Bfi(y))}y ( zY has uniform asymptotic dimension < m. Then 
asdim(X) < asdim V + m. 

Choose some vertex x G T, and let 7 be the geodesic ray in "H(T) 
obtained by concatenating the edges between (x,i) and (x, i + 1) for 
all j 6 N. Let / : H(T) — > 7 be the natural 1-Lipschitz map given by 
f(z,i) = (x,i). Fix some R > 0. The preimages under / of all balls 
of radius R in 7 are quasi-isometric (with constants depending on R 
only) to (T,d n ) for some n, where d n (x,y) = 2\n(dr(x,y)e~ n + 1), see 
Lemma 12.21 So, we only need to show that the uniform asymptotic 
dimension of {(T,d n )} is at most m. Fix any R large enough. There 
exists C = C(r) so that the following holds. Let m = asdiuuA^r). For 
each n there exists a covering U{n) — U\{n) U • • • U U m+ i(n) of (r, d r ) 
such that each Ui{n) is e n+R -disjoint and Ce n+iJ -bounded. So, Ui{n) is 
{2R — M)-disjoint and (2R + M)-bounded with respect to d n , where 
M depends on T only. □ 

Proposition 13 . 1 1 has a weak converse. 
Proposition 3.3. asdim^TvtT) < asdim("H(r)). 

Proof. Set m = asdim("H(r)). There exists a covering U — 1A\ U • • • U 
U m+ i of "H(r) such that each Ui is r-disjoint and i?-bounded, for some 
r, R large enough. Up to increasing R and decreasing r we have that 
for each n there exists a covering Ui{n) U • • • U U m+ i{n) of (r, d n ) with 
the same properties, where d n (x,y) = 2\n(dr(x,y)e~ n + 1) as in the 
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previous proof. So, each Ui(n) is e n (e r ^ 2 — l)-disjoint and e n {e R l 2 — 1)- 
bounded in (r,d r ). We are done as 

e n (e R ' 2 - 1) 

e n( e r/2 _ fj 

is bounded independently of n. □ 

Now we can bound the asymptotic dimension of the Bowditch space. 

Proposition 3.4. Let G be hyperbolic relative to Hi, . . . ,H n , and let 
m = maxi = i i ... ) „ asdiuuA^-f^). Then 

max{asdim(G), m} < asdim(X(G)) < max{asdim(G), m + 1}. 

Proof. The lower bound by m follows from Proposition 13.31 The lower 
bound by asdim(G) follows as X(G) contains G with a proper metric. 

For the upper bound, we will use the union theorem for asymptotic 
dimension. 

Theorem 3.5 ([BDOli Theorem 1]). Let Y be a geodesic metric space 
and suppose that Y = [J i&N Ai. Also, suppose that {Ai} has uniform 
asymptotic dimension < n and for each R there exists Yr C Y so that 
asdimYft < n and {Aj\Yr} is R-disjoint. Then asdimF < n. 

We can apply the theorem with {A{\ the family of horoballs of X(G) 
(we gave a bound on their asymptotic dimension in Proposition 13. ip . 
and we can choose Y R to be a suitable neighborhood of orbits of G, 
which have the same asymptotic dimension of G as the action of G on 
X(G) is proper. □ 

3.2. Capacity dimension estimate. 

Proposition 3.6. Suppose X is a Gromov hyperbolic geodesic metric 
space. Then cdim(<9ooX) < asdim(X). 

Proof. We fix the notation of Subsection 12.21 regarding visual metrics. 

Each x G dooX is the limit of some (1, 205)-quasigeodesic 7 |KB02t 
Remark 2.16]. Given R > 0, define the projection ttr : c^X — ► X 
by 71r(x) = j(R)- This is well defined up to an error of Ci = Ci(S). 
By considering a quasi-geodesic triangle between a, b and 0, observe 
that there exists C 2 = C 2 (Cq, Ci,S) so that if d(7in(a),ii R (b)) > s > 
2C U then p(a,b) > A-e~< R - s / 2 \ Similarly, if d(ic R (a), ir R {b)) < t then 

p{a,b) < C 2 e-< R - t ' 2 \ 

If asdim(X) < n, then, given s = 3Ci, there exists t < 00 and a 
cover U = |Jq Ui so that each U EU has diameter at most t, and Hi is 
s-disjoint. 
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Suppose some small r > is given. Let R = — - lnr. For U G C 
U, let U C dooX be the set of points z so that there exists a (1,205)- 
quasigeodesic 7 from to z with j(R) G U . Let = [j UeU . U, and 

By the above estimates, Ui is (e eS//2 r/C2)-disjoint, and U is C^re 6 *' 2 - 
bounded. Since the ratio of these distances is bounded by Cfe e (*~ s )' 2 , 
we have cdim(9 00 X) < n. □ 

4. Embedding in a product of quasi-trees and the 

bowditch space 

The aim of this section is to find an embedding of a given relatively 
hyperbolic group into a product of trees "stabilized" by the Bowditch 
space or the coned-off graph. 

Theorem 4.1. Let G be hyperbolic relative to Hi, . . . , H n . Suppose 
there exists k so that each Hi admits quasi-isometric embedding into 
the product of k trees. Then G admits a quasi-isometric embedding into 
the product of k trees and either X(G) or the coned-off graph G. 

We prove this theorem in subsection 14.21 

4.1. Quasi-trees of spaces. To prove Theorem 14. II we use a result by 
Bestvina, Bromberg and Fujiwara described below. 

Let Y be a set and for each Y G Y let C(Y) be a geodesic metric 
space. For each Y let n Y : Y\{F} — > V(C(Y)) be a function (where 
V(Y) is the collection of all subsets of Y). Define 

d£(X, Z) = diam{vr y (X) U tt y (Z)}. 
Using the enumeration in [BBF10], consider the following Axioms: 
(0) diam(7Ty(X)) < +00, 

(3) There exists f so that mm{d Y {X, Z), d n z {X, Y)} < £, 

(4) There exists £ so that {Y : d Y (X, Z) > £} is a finite set for each 
X, Z G Y. 

For a suitably chosen constant K, let C({(C(Y), 7ry)}y g Y) be the 
path metric space consisting of the union of all C(Y)'b and edges of 
length 1 connecting all points in ttx{Z) to all points in irz{X) whenever 
X, Z are connected by an edge in a certain complex Vk({(C(Y), vry)}y gY ) 
whose definition we do not need. 

We are ready to state the result from [BBF10] that we will need. 

Theorem 4.2 ( |BBF10[ Theorem 3.10]). // {(C(Y), 7r y )}y 6Y satisfies 
Axioms (0), (3) and (4) and eachC(Y) is a tree then C({(C(Y), tty)}ygy) 
is a quasi-tree (i.e. it is quasi-isometric to a tree). 
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In our case, we let Y be the collection of all left cosets of peripheral 
subgroups of the relatively hyperbolic group G. For Y G Y, denote by 
C(Y) a copy of a Cayley graph of the peripheral subgroup corresponding 
to Y, and let n Y be a closest point projection on C(Y) for each FeY. 
As peripheral subgroups are undistorted in G [DSQ5J Lemma 4.15] we 
can, for our purposes, identify C(Y) with the corresponding subset of 
G. 

Lemma 4.3. The collection {(C(Y), tty)}ygy satisfies Axioms (0), (3) 
and (4). 

Proof. For some constant C, the following holds [SislO] : 

• diam(7ry(Y')) < C whenever Y ^ Y', and 

• if for some x, y we have d(iTY (x), Tty(y)) > C then any geodesic 
from x to y intersects Bc(tty(x)) and Bc{^y{]j))- 

The first property clearly implies Axiom (0). The fact that the sec- 
ond property implies Axiom (3) can be considered folklore, see [Sisll[ 
Lemma 2.5]. Axiom (4) follows from the fact that the right hand side 
of the distance formula (12. 6p is finite. □ 

4.2. The proof of Theorem 14.11 Let us go back to the general set- 
ting of Theorem 14.21 for a moment. Let fy : C(Y) — > C'(Y) be coarsely 
Lipschitz maps with uniform constants. Observe that if the axioms hold 
for {(C(Y), 7Ty)}y eY , then they also hold for {(C'(Y), /y o 7ry)}y gY - 

Now suppose that each Hi admits a quasi-isometric embedding into 
the product of k trees. We then have coarsely Lipschitz maps /^y, 
i = 1, . . . , k from C(Y) to some tree T^y. According to the observation 
we just made and Theorem I4.2[ for each % we have a map pi : G — > 
Ti = C({(Ti t Y, fi,Y ° 7] "y)})yeY, and Tj is a quasi-tree. The last step in 
the proof of Theorem 14.11 is the following proposition. 

Proposition 4.4. The map f = Y[Pi x c : G — )■ [] x G is a quasi- 
isometric embedding, where c : G — > G is the inclusion. 

Proof. There are distance formulas for the T,'s |BBF10l Lemma 3.3, 
Corollary 3.12] which summed up give, for L, A,/i large enough, 

d (j[pi(x),YlPi{y)) ^ Yl i MM X )> Try (y))} } L - 

yeY 

Comparing this with the distance formula for relatively hyperbolic 
groups (Theorem 12. 5p immediately gives the required estimates. □ 

The map c factors through Lipschitz maps G — » X(G) — > G, so the 
proposition implies both versions of Theorem 14.11 
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5. Three dimensional manifold groups 

In this section we prove the following theorem. 

Theorem 5.1. Let G = tti(M), where M is a compact, orientable 
3-manifold whose (possibly empty) boundary is a union of tori. Then 
eco-dim(C7) < oo if and only if no manifold in the prime decomposition 
of M has Nil geometry; in this case, eco-dim(C7) < 8. 
In any case, asdim an {G) < 8. 

The second part of the following proposition is not needed for our 
purposes, but we think it is of independent interest. 

Proposition 5.2. (1) If M is a graph manifold with non-empty 
boundary then asdim j 4/ v r(7r 1 (M)) = 2. 
(2) If M is a Haken orientable 3-manifold with non-empty boundary 
then asdim(vr 1 (M)) < 2. 

Recall that a compact orientable 3-manifold M is Haken if it is ir- 
reducible and it contains a vrx-injective embedded surface S. Cutting 
M along S gives another Haken manifold, and moreover the new 7i"i- 
injective surface can be required to have non-empty boundary. Repeat- 
ing the cutting procedure finitely many times yields a disjoint union of 
balls. Such sequence of cuts is called Haken hierarchy. 

Proof. 1) The lower bound follows from the existence of undistorted 
copies of Z 2 in 7Ti(M). Up to passing to a finite-sheeted cover of M, we 
can assume that M fibers over S 1 by |WY97] . so that we have a short 
exact sequence 

1 ->■ F ->■ tti(M) -> 1, 
where F is a free group. What is more, the content of [WY971 Theo- 
rem 0.7] is that a fiber intersects all Seifert components and it splits 
them open into products of a surface with an interval. In particular, 
the monodromy of the fiber bundle is a product of Dehn twists along 
disjoint simple closed curves (the connected components of the inter- 
section of the fiber with the boundary of the Seifert components), and 
so F is undistorted in tvi(M). The result then follows from a direct 
application of |BDLM08l Theorem 0.2]. 

2) We proceed by induction on the length of a Haken hierarchy for 
M so that all surfaces involved have non-empty boundary. If M is a 
ball, then the result trivially holds. Otherwise, m(M) can be written 
as an amalgamated product iii(Ni) * ni (s) ^i(N 2 ) or an HNN exten- 
sion 7Ti(Ni)* ni fs), where Ni is a Haken manifold admitting a strictly 
shorter Haken hierarchy (of the type described above) than M and S 
is a compact surface with non-empty boundary. We can then use the 
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induction step and the fact that, when A,B,C are finitely generated 
groups, asdim(v4 * c B) < max{asdim A, asdimf?, asdimC + 1} and 
asdim(y4*c*) < maxjasdim A, asdimC + 1} (see |Dra08] and Theorem 

EH). □ 

Remark 5.3. The second part of the proposition (in the case of toric 
boundary) also follows from recent results about virtual specialness of 
fundamental groups of 3-manifolds \Wis\ ILiullt IPW12] in view of a 
criterion for virtual fibering discovered by Agol |Ago08 . 

We now show the following easy lemma and then prove the theorem. 

Lemma 5.4. eco-dimGi * G 2 = max{eco-dimCi, eco-dimCa}. 

Proof. The inequality > follows from the fact that G\, G 2 are undis- 
torted in G = G\ * G 2 . Suppose that, for i — 1, 2, fi : Gi — > Yl™ =1 Tj 
are quasi-isometric embeddings. We have to show that G embeds in 
the product of n trees as well. Denote by T the Bass-Serre tree of G. 
For each vertex v of T denote by T% a copy of T^ v \ where i(v) equals 
i if the stabilizer of v is conjugate to Cj. When e is an edge of T with 
endpoints v 2 , we let p e be the only element of G in the intersection 
of the left cosets of G\, G 2 corresponding to Vi,v 2 . Finally, we let T k be 
the tree obtained from [j T£ by adding an edge of length, say, 1 con- 
necting /i,fc(p e ) to f 2 ,k(Pe) for each edge e of T, where f^k is the k-th 
component of fi and we identify Gi with its left coset corresponding to 
an endpoint of e. 

There is a natural map / : G — > YYi=i^k, which (up to an error 
bounded by 1) restricts to fi on every left coset of Gj. It is readily 
checked that this map is a quasi-isometric embedding (using more so- 
phisticated technology than needed, one can use the distance formula 
and observe that, as we added edges of length 1 connecting T Vl to T V2 
when vi is adjacent to v 2 , we have d(f(x), f(y)) > dr(x, y) and dr{x, y) 
is approximately d@ (x, y)). □ 

Proof of Theorem \5.1\ Let Gi, for i = l,...,n, be the fundamental 
groups of the prime factors Mj of M. Then G is the free product of the 
Gi, so that eco-dim(G) = max{eco-dim(Gj)} in view of the previous 
lemma, and also asdimAAr(G) = max{asdim J 4Ar(G r i)} by [BH09J. In 
particular, we can just study the case when M is prime. 

We report below a list of previously known cases. Except for the 
last two cases, the first column indicates the geometry (of the universal 
cover) of M. The values in the table are justified below. 
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M 


asdim AN (TCi(M)) 


eco-dim^^M)) 










IR 3 


3 


3 


H 3 , closed 


3 


3 


5 2 xR 


1 


1 


H 2 x R, closed 


3 


3 


H 2 x R, non- closed 


2 


2 


SL2R 


3 


3 


Nil 


3 


00 


Sol 


3 


3 or 4 


graph manifold, closed 


3 


3 


graph manifold, non-closed 


2 


2 or 3 



The bounds on S* 3 , S 2 



and 



are trivial. The calculation of 



asdim 



AN\ 



eco-dim(H n ) = n is found in [BSUSl iBSOTj . This also 



gives eco-dim(H 



x . 



< 3, and asdiuujv(HI 



x . 



3 DS07, Theorem 



x 



and SL2R are quasi-isometric. If M is not 



4.3]. The spaces H 2 
closed and has geometry HI 2 x R then tt\{M) is virtually the product 
of a free group and Z. 

The discrete Heisenberg group H is quasi-isometric to Nil. The result 
asdim(if) = asdim^ A r(ff) = 3 has been obtained by several people, 
for example see [DH08J. On the other hand, eco-dim(iJ) = 00 as H 
does not admit a quasi-isometric embedding into the product of finitely 
many metric trees, or indeed any CAT(O) space [PauOlj . Thus the proof 
in the "only if" direction is complete. 

For asdim J 4 A r(Sol) = 3 see |HP12j . As Sol quasi-isometrically embeds 
in H 2 x H 2 (see, for example, [dC08j Section 9]), eco-dim(Sol) < 4. 

If M is a graph manifold then asdim^7v( 7r i(^)) — eco-dim(7r 1 (M)) < 
3 by [HSj . and it is observed in the same paper that the equalities 
hold if M is closed. We handled the non-closed case for asdim^iv in 
Proposition 15.21 

There are only two cases left. First, when M is a finite volume, 
non-closed hyperbolic manifold it is well-known that 7Tx(M) is hy- 
perbolic relative to virtually Z 2 subgroups [Far98j. (Notice also that 
asdim(7r!(M)) < 3 as 7Ti(M) admits a coarse embedding in H 3 .) As 
X(iri(M)) is quasi-isometric to H 3 , by Theorem 14.11 

2 < asdim yl jv(7ri(M)) < eco-dim(vri(M)) < 5. 

The second case is when M is non-geometric and its geometric de- 
composition contains at least one hyperbolic component. In this case 
7Ti (M) is hyperbolic relative to virtually Z 2 and graph manifold groups, 
as a consequence of the combination theorem [Dah03l Theorem 0.1] and 
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aforementioned fact that the hyperbolic component groups are hyper- 
bolic relative to virtually Z 2 groups. (Note too that asdim(7Ti(M)) < 4 
holds by [BD04j .) By Theorem 11.21 and the graph manifold groups 
bound of |HSj we have 

2 < asdim^TT^M)) < eco-dim^M)) < 8, 
when M is non-closed, and 

3 < asdim yl jv(7ri(M)) < eco-dim(vri(M)) < 8, 

when M is closed. The lower bound in the last case follows from the 
fact that the asymptotic dimension is greater or equal to the virtual 
co-homological dimension for groups of type FP |Dra09] . □ 

Appendix A. Asymptotic dimension of HNN extensions 

The proof of the following theorem follows almost verbatim the ar- 
guments in [Dra08j. 

Theorem A.l. Let A,C be finitely generated groups. Then 
asdim(A*c) < max{asdim(A), asdim(C) + 1}. 

We require the following notation. For X a metric space, we will 
say that (r, d)-dim X < n if there exists a <i-bounded cover of X with 
Lebesgue number at least r and multiplicity at most n + 1. We will say 
that a family {Xi} of metric spaces satisfy asdimXj < n uniformly if 
for every r > there exists d so that (r, d)-dimXi < n. A partition of 
the metric space X is a presentation of X as a union of subspaces with 
pairwise disjoint interiors. The proof of Theorem I A . 1 1 uses the criterion 
below. 

Theorem A. 2 ( [Dra0 8, Partition Theorem]). Let X be a geodesic met- 
ric space. Suppose that for every R > there exists d > and a parti- 
tion X = UieN Wi where asdim Wi < n uniformly and with the property 
that (R, d)-dim((J dWj) < n — 1 (with the restriction of the metric of 
X). Then asdim(X) < n. 

We now do some preliminary work. 

Fix a generating system Sa of A and let t be the stable letter of the 
HNN extension. G = A*c acts on its Bass-Serre tree whose vertices 
are left cosets of A in G and whose edges are labeled by left cosets of C. 
The endpoints of the edge gC are gA and gtA. Denote by K the graph 
dual to the Bass-Serre tree. We will denote the simplicial metric in K 
by |-, - |, and we let \u\ = \u, C\. Notice that for each pair of vertices in 
K there exists a unique geodesic connecting them. Let n : G — > K be 
the map g >->■ gC . 



EMBEDDING RELATIVELY HYPERBOLIC GROUPS 



15 



Remark A. 3. ix extends to a simplicial map of the Cayley graph of G. 
In particular, it is 1-Lipschitz. 

In fact, let s G Sa- Then for each g G G we have gsA = gA, so that 
the edges gC and gsC of the Bass-Serre tree share the endpoint gA, 
which is exactly saying that the vertices gC, gsC of K are connected 
by an edge. Similarly, the edges gC and gtC of the Bass-Serre tree 
share the endpoint gtA. 

We divide K into two parts K ,Ki intersecting only at the base 
vertex C, where K\ contains the edges corresponding to tA. Let d 
be the graph metric on K, and denote by B\ the closed r-ball in K\ 
centered at C , where r will always denote an integer. We will write 
v < u, where u,v G K^°\ if v lies on the geodesic segment [C, u] (notice 
that this is a partial order). For u G with u ^ C and r > denote 

K u = {v G v > u}, 

and 

= {«£ K u \ \v\ < \u\+r}. 

Notice that if u = gC G K x then B™ = gB), and K u = gK x . In 
particular, ^{Bf) = gn-^B}) and tt-\K u ) = git' 1 ^). 

We say that F C G separates Hi, H2 C G if all paths in the Cayley 
graph connecting Hi to H 2 intersect F. Set = {x e G\ d(x, C) = 
R} n tt-^Xi), for it! G N. For u = gC G fTi denote D U R = gD R and 
notice that n(D R ) C 

Lemma A. 4. Let -u G Kq°\v G fre so that either v < u or v is 

incomparable with u. Then D R separates n~ l {v) and 7r _1 (-u') whenever 
u < u' and \u'\ — \u\ > R. 

Proof. We will show that D R separates 7r _1 (i^ ) an d 7r _1 (-u / ) if \u'\ > R 
and u' G K x , using the action of G then yields the required statement. 
As 7r is 1-Lipschitz we have d(C, n~ l {u')) > R so that Dr separates C 
and 7r^ 1 (-u'). To complete the proof notice that C separates n~ l (K ) 
and 7r~ 1 (_ft'i) (as their images through n are separated by the vertex 
labeled C). □ 

Lemma A. 5. Suppose R < r/4. Then d{gD R , g' Dr) > 2R whenever 
g,g' eG with gC,g'C G K x , \gC\, \g'C\ G rN and gC ^ g'C. 

Proof. Set u = gC,u' = g'C. Suppose first that \u\ ^ \u'\. As 
n(gD R ) C and d(B%, B^) > r - R > 3R, and in view of the 
fact that 7r is 1-Lipschitz, we get d{gD R , o'-Dr) > 3R. 

Suppose instead \u\ = \u'\ and pick x G gD R ,y G g'D R . Every path 
in K between ir(x) and n(y) passes through u and u' . This applies in 
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particular to the projection of a geodesic 7 in the Cayley graph of G, 
so that 7 intersects gC and g'C. Since d(x, gC),d(y, g'C) = R, we get 
d(x,y)>2R. □ 

Lemma A. 6. For m G N, let (At) m = \J At ei ■ ■ ■ At tm C A* c , where 
each Ei equals or 1. Then asdim(At) m < maxjasdim A, asdimC + 1} 
for every m. 

Proof. (At) m admits a coarse embedding in tt\{Q), where Q is a graph of 
groups so that all vertex groups are isomorphic to A, all edge groups are 
isomorphic to C and the underlying graph is a tree. Repeated applica- 
tions of [Dra08l Theorem 2.1] give asdim7ri(£/) < maxjasdim A, asdimC+ 
1}, and hence the same holds for (At) m . □ 

We are now ready for the proof of the theorem. 

Proof of Theorem \A.l\ Set n = max{asdim(A), asdim(C) + 1}. Once 
we show asdim(7r _1 (il" )), asdim(7r _1 (il" 1 )) < n, the conclusion follows 
from the Finite Union Theorem [BD01J. We will show the latter, using 
the Partition Theorem IA.21 Fix R > and take r > 4R. By Lemma 
IA.4I we can write G = X + U X_ with I + nl_ = D R so that X + C 
7r _1 (i^i), and 7r _1 (Z\o) Q and D R separates X + \D R and XJ\D R . 
For each u G fix g u so that u = g u C . Set X± = g u (X±), V r = X + fl 

(f]\u\=r X -) and V r = 9u(V r ). It is readily seen that 7r(V r ) C B^ +R 
and that 

n-\K 1 )= |J V?UN+(C) t 

\u\erN+ 

where N+(C) = N R (C) H Tr^ITi). If |«|, \w\ G rN+, V r u flF; ^ and 
u^ro then either u < w and |w| = |u| + r or, vice versa, w < u and 
H = |w| + r. Also, if n ^ and u < w then V; u n V™ = d r f ° r 
= g w D R . Putting these facts together we get 

Z= |J dV?= |J ITS- 

|u|erN+ |u|erN+ 

As is coarsely equivalent to C, there is, for some d > 0, an (12, d)- 
cover W of L> R (i.e. the Lebesgue number of U is at least R and U is 
cf-bounded) with multiplicity at most n. By Lemma IA~5| U| u | erN + 9*^ ls 
an (R, (i)-cover of Z, and this witnesses the fact that (R, d)-dim(Z) < 
n - 1. Finally, notice that 7r -1 (Z^) C (At) s+1 so that asdiml^ 1 < 
n, for each s G N. In particular, asdim7r _1 (I? T l : +/ j) < n and thus 
asdim7r _1 (V7 t ) < « uniformly. Finally, asdimA^(C) < n — 1 < n, 
so that the Partition Theorem applies. □ 
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